Online Delivery Problem for Hybrid Truck–Drone System with Independent and Truck-Carried Drones
نویسندگان
چکیده
Considering real-time requests and multiple truck–drone delivery modes, we propose an online problem using a truck some drones, which form hybrid collaboration system comprising independent truck-carried drones. this problem, focus on how to schedule the vehicles serve requests, with objective of minimizing time latest vehicle’s return station. First, proved lower bound be 1.5. Second, designed re-planning algorithm its competitive ratio 2.5. As invokes offline algorithm, model was established, drone priority designed. Then, verified effectiveness by comparing it CPLEX solution, stability different input parameters studied through MATLAB simulation. Finally, minimal saving calculated truck-only system. This research provides theoretical support for addressing problem.
منابع مشابه
A Hybrid Metaheuristic Algorithm for the Vehicle Routing Problem with Delivery Time Cost
This paper addresses the Vehicle Routing Problem with Delivery Time Cost. This problem aims to find a set of routes of minimal total costs including the travelling cost and delivery time cost, starting and ending at the depot, in such a way that each customer is visited by one vehicle given the capacity of the vehicle to satisfy a specific demand. In this research, a hybrid metaheuristic approa...
متن کاملOptimal Power Management for a Hydraulic Hybrid Delivery Truck
Hydraulic hybrid propulsion and energy storage components demonstrate characteristics that are very different from their electric counterparts, thus requiring unique control strategies. This paper presents a methodology for developing a power management strategy tailored specifically to a parallel Hydraulic Hybrid Vehicle (HHV) configured for a medium-size delivery truck. The Hydraulic Hybrid V...
متن کاملA Hybrid Algorithm for a Two-Echelon Location- Routing Problem with Simultaneous Pickup and Delivery under Fuzzy Demand
Location-Routing Problem (LRP) emerges as one of the hybrid optimization problems in distribution networks in which, total cost of the system would be reduced significantly by simultaneous optimization of locating a set of facilities among candidate locations and routing vehicles. In this paper, a mixed integer linear programming model is presented for a two-echelon location-routing problem wit...
متن کاملTruck Delivery Scheduling System with a Mobile Communication Feature
In this paper, we propose a practical method for solving the delivery scheduling problem and discuss its implementation. The method is based on the cooperative problem solving with multiple agents. In the truck delivery scheduling method, the covered region is partitioned into multiple sub-regions and each sub-region is assigned a sub-problem solving agent. For integrating those subproblem solv...
متن کاملA Hybrid Meta-heuristic for the Dynamic Layout Problem with Transportation System Design
This paper primarily presents a comprehensive dynamic layout design model which integrates layout and transportation system design via considering more realistic assumptions, such as taking account of fixed-position departments and distance between departments that endanger each other. In addition, specific criteria such as capacity, cost and reliability of facilities are considered in transpor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Sustainability
سال: 2023
ISSN: ['2071-1050']
DOI: https://doi.org/10.3390/su15021584